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(54) IVIethod and apparatus for presenting video on a display monitor associated with a computer 



(57) A display systenn having a computer, a video 
source, a graphics refresher and a display monitor, the 
display system comprising a first buffer for receiving a 
first portion of video data from the video source; a sec- 
ond buffer for receiving a second portion of video data 



from the video source; and a third buffer for receiving a 
third portion of video data from the video source, where- 
in the graphics refresher generates signals for selective- 
ly displaying one of the portions of the video data on the 
display monitor 
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Description 

The present invention relates to display systems, 
and, in particular, to a method and apparatus for provid- 
ing non-genlocked live video on a computer system. 

Personal computer (PC) and television (TV) tech- 
nologies are presently converging. One ot the products 
of this convergence is a single integrated device for in- 
formation and entertainment, which device can, at least 
in part, utilize the available communications bandwidth, 
mass storage and graphics handling capabilities of the 
PC to deliver, store and display applications during a tra- 
ditional TV viewing environment. 

In spite of many recent advances in this area, sev- 
eral problems persist. One of the more nettlesome dif- 
ficulties relates to the presentation of live video on the 
display monitor associated with a PC. It is well-known 
in the art that the frame rate of the incoming video must 
be synchronized to the frame rate of the graphics display 
system associated with the PC in order to present high 
quality video thereon. If there is no synchronization, a 
video anomaly known as "tearing" occurs. Tearing, 
which Is generally obvious and unsettling to viewers, is 
caused when an update to graphics memory is per- 
formed across a graphics controller refresh pointer. As 
is well known, the severity ot the effects of tearing are 
proportional to the anrraunt of graphics memory that is 
changed, the location of the graphics controller refresh 
pointer when the change occurs, and the difference be- 
tween the old and new graphics memory data. In prac- 
tical terms, tearing can be caused by writing to the 
graphics memory (for example, viae bit logical transfer, 
or ■BLT,' or when live video data streams in for display) 
or by changing the memory pointer that the graphics 
controller uses to refresh the display in the middle of the 
graphics display sweep. 

It is clear that to provide highest quality video on a 
PC, the graphics display must be genlocked, or synchro- 
nized, to the video source. If genlock is possible, a dou- 
ble-buffer memory structure is sufficient to prevent tear- 
ing even if the video is displayed at less than full graph- 
ics screen resolution. However, as can be appreciated 
by those skilled in the art, it may not always be possible 
to genlock' the graphics display to the video source. 
There are several possible reasons for this. For exam- 
ple, it may be because the graphics subsystem hard- 
ware in the PC does not support it - currently, few graph- 
ics subsystems do. It may also be because more than 
one source is in use (as would be the case if "picture- 
in-picture," i.e. "PIP," is in use); It is well-known that it Is 
not feasible to genlock the graphics display to more than 
one source. 

Furthermore, it is well known that if the graphics re- 
fresh is not genlocked to the video source, it may be 
necessary to either drop a video frame or repeat the dis- 
play of a video frame in order to maintain display syn- 
chronization. However, dropping video frames at irreg- 
ular Intervals can result In what Is known as instantane- 



ous syncopation, a highly undesirable visual effect that 
Is akin to the effect caused when a video is played back 
at a frame rate that is not a whole-number multiple of 
the frame rate at which the video was recorded. 
5 Accordingly, based upon the foregoing, it should be 
understood and appreciated that there is a need for a 
display system that can display non-genlocked live vid- 
eo on a monitor without the aforementioned anomalies. 
Although two-buffer display systems have been extant 
10 for sometime, no such system is known to have all of 
the advantages and novel features of the system de- 
scribed and claimed hereinbelow. 

The present invention overcomes the above-identi- 
fied problems as well as other shortcomings and defi- 
1^ ciencies of existing technologies by providing a display 
system having at least three buffers for storing incoming 
video frame information. In one embodiment, the 
present invention provides a display system having a 
computer, a video source, a graphics refresher and a 
display monitor, the display system comprising: a first 
buffer for receiving a first portion of video data from the 
video source; a second buffer for receiving a second 
portion of video data from the video source; and a third 
buffer for receiving a third portion of video data from the 
video source, wherein the graphics refresher generates 
signals for selectively displaying one of the portions of 
the video data on the display monitor. In a further aspect, 
the three buffers are Integrated into a single memory 
structure. 

In a further embodiment, the present invention pro- 
vides a display system comprising: a video source gen- 
erating video information at a first frequency; and a 
graphics refresher providing refresh signals to a display 
monitor at a second frequency 

The present invention also relates to a method for 
providing live video from a vkJeo source on a computer 
system using a first buffer, a second buffer and a third 
buffer, the computer system having a display monitor 
controlled by a graphics refresher, the graphics refresh- 
er providing graphics refresh signals, the method com- 
prising the steps of: (A) commencing the filling of the 
first buffer with a first portion of video data from the video 
source; (B) displaying the contents of the third buffer af- 
ter it is full with a third portbn of video data from the 
video source, as long as a graphics refresh signal is pro- 
vided, otherwise discarding the contents of the third 
buffer;(C) completing the filling of the first buffer with the 
first portion of video data from the video source; (D) 
commencing the filling of the second buffer with a sec- 
ond portion of video data from the video source; (E) dis- 
playing the contents of the first buffer after the first buffer 
Is full with the first portion of video data from the video 
source, as long as a graphics refresh signal is provided, 
othenwise discarding the contents of the first buffer; (F) 
completing the filling of the second buffer with the sec- 
ond portion of video data from the video source; (G) 
commencing the filling of the third buffer with the third 
portion of video data from the video source;(H) display- 
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ing the contents ot the second buffer after the second 
buffer is full with the second portion of video data from 
the video source, as long as a graphics refresh signal is 
provided, otherwise discarding the contents of the sec- 
ond buffer;(l) completing the filling of the third buffer with 
the third portion of video data from the video source; and 
(J) repeating steps (A) through (I) until a system reset. 

A more complete understanding of the present in- 
vention may be had by reference to the following De- 
tailed Description when taken in conjunction with the ac- 
companying Drawings wherein: 

FIG. 1A illustrates a timeline diagram for a gen- 
locked graphics refresh and a video source; 
FIG. 1 B depicts a block diagram for 2-buffer utiliza- 
tion for a genlocked graphics refresh and a video 
source; 

FIG. 2 illustrates a timeline diagram for a non-gen- 
locked graphics refresh and a video source; 
FIG. 3 depicts a block diagram for a triple buffer dis- 
play system for a non-genlocked graphics refresh 
and a video source according to the present inven- 
tion; and 

FIGS. 4A and 4B illustrate an exemplary flow dia- 
gram for the display method that utilizes three buff- 
ers in accordance with the teachings of the present 
invention. 

Referring now to the Drawings wherein like or sim- 
ilar elements are designated with identical reference nu- 
merals throughout the several views, and wherein the 
various elements depicted are not necessarily drawn to 
scale, and. In particular, to FIG. 1A, there is shown a 
timeline diagram, generally at 1 00, for a graphics refresh 
that is genlocked to a video source. Reference numeral 
105 refers to a reference time-frame. A graphics refresh 
is chronologically depicted on a graphics refresh time- 
frame 1 1 0. Similarly, a genlocked video source is chron- 
ologically depicted on a video source time-frame 115. 
Further details regarding the meaning of FIG. 1 A are set 
forth hereinbelow, wherein the timeline diagram 100 is 
discussed in connection with FIG. 1B. 

FIG. 1 B depicts a bbck diagram, generally at 120, 
for a conventional 2-buffer system utilized for a gen- 
locked graphics refresh and a video source. A graphics 
memory 1 30 comprises a primary frame buffer 1 35, a 
first buffer-1 31 , and a second buffer 1 32. Primary frame 
buffer 135 controls the full-screen display on a monitor 
125. First buffer 131 and second buffer 132 store video 
information in video frames which are displayed in a PI P 
126 on the monitor 125. 

Taking FIGS. 1 A and IB together, the general op- 
eration of the conventional 2-buffer system can now be 
described. As provided above, the graphics refresh is 
genlocked to the video source, that is, the vertical syncs 
of Incoming video and a graphics controller (not shown) 
are matched at TO on time-frame 105. A video port (not 
shown) receives a video frame (VF1) and fills it in first 
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buffer 131 during the time period T0-T1. Simultaneously 
the graphics controller displays the video data from sec- 
ond buffer 132. At the end of T1, first buffer 131 is full 
and the graphics controller switches to displaying the 
5 data therefrom in response to a graphics refresh signal. 
Contemporaneously, second buffer 132 starts getting 
filled up with the next video frame of information (VF2). 
As can be appreciated, there is no tearing anomaly even 
if the video displayed at less than full-screen resolution 
10 because a complete video frame of information is avail- 
able for display at the beginning of every graphics re- 
fresh period on time-frame 110. 

Referring now to FIG. 2, a timeline diagram 200 is 
depicted for a typical non-genlocked graphics refresh 
?5 and a video source. Once again, the reference time- 
frame 105, the graphics refresh time-frame 110, and the 
video source time-frame 115 are chronotogically illus- 
trated. The video source time-frame 115, however, is not 
genlocked to the graphics refresh time-frame 110, that 
is, the vertical sync of the incoming video is not aligned 
to the vertical sync of the graphics refresh. If only two 
buffers are provided, as is the case with the convention- 
al solution described hereinabove in reference to FIG. 
1 B, it can be seen that from TO to T2, the video port (not 
shown) is filling first buffer 131 (shown in FIG. IB) with 
an incoming video frame (VF1 ). If a graphics refresh sig- 
nal Is provided at T1 on the time-frame 11 0 to start dis- 
playing video information from first buffer 1 31 , a tearing 
anomaly wilt be perceived by the viewer because the 
entire first buffer 131 is not yet updated. On the other 
hand, if the graphics refresh signal is provided at T2 on 
the time-frame 115, the viewer would still see tearing 
because the graphics controller is switched in the middle 
of displaying a graphics f rame(GF2) spanning T1 -T3 on 
the time-frame 110 including the contents of second 
buffer 132 (shown in FIG. IB). Further, it the graphics 
refresh signal is delayed until T3 on the time-frame 110, 
another video frame of infornriation (VF2) is being pro- 
vided during T2-T4 on the time-frame 115. It can be 
readily understood that this video frame cannot go into 
the first buffer 131 because the contents therein are be- 
ing prepared for display at T3. Nor can this informatbn 
go into the second buffer 1 32 as the contents therein 
are still being displayed. Although it is possible to drop 
the VF2 frame, such strategy would result in dropping 
far more frames than necessary, thereby causing syn- 
copation effects. 

Referring now to FIG. 3, a block diagram, generally 
at 300, is shown in accordance with the teachings of the 
present invention, wherein a third buffer may be advan- 
tageously provided for alleviating the difficulties de- 
scribed hereinabove with respect to non-genlocked 
graphics refresh and video sources. As before, graphics 
memory 130 comphses primary frame buffer 135, first 
buffer 131, and second buffer 132. In addition, there is 
a third buffer 1 33. Primary frame buffer 1 35 controls the 
full-screen display on a monitor 125. First buffer 131, 
second buffer 1 32 and third buffer 1 33 store video infor- 
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mation in video frames which are displayed in a PIP 126 
on the monitor 1 25 in accordance with the teachings of 
the present invention. 

FIGS. 4A and 4B illustrate an exemplary flow dia- 
gram for the display method that utilizes three buffers in 
accordance with the teachings of the present invention. 
After system starf-up or Initialization as provided in step 
405, a video port (not shown) begins filling buffer B1 with 
a video frame of information. This is provided in step 
406- If a graphics refresh signal is provided and if buffer 
B3 is full with a previously filled video frame, then the 
display system switches to displaying the contents of 
buffer B3, as provided in step 407. Further, if there are 
multiple graphics refresh signals during this period, the 
contents of buffer 83 are repeatedly provided to the dis- 
play monitor. On the other hand, if there is no graphics 
refresh signal provided before the filling of buffer 81 . as 
shown in step 408, then the contents of buffer 83 may 
be discarded. 

Continuing to refer to FIGS. 4A and 48, once the 
filling of buffer 81 with a video frame of information Is 
completed, then the system begins to fill buffer 82 with 
the next video frame, as indicated in step 409. If there 
is a graphics refresh signal at this time, the contents of 
buffer 81 will now be displayed, as provided in step 410. 
Once again, in accordance with the teachings of the 
present invention, the contents of buffer 81 will be dis- 
played as long as a graphics refresh signal is provided 
before completing the filling of buffer 82. If there Is no 
graphics refresh signal during this period, the contents 
of buffer 81 will be discarded. 

In step 411, the filling of buffer 82 with video Infor- 
mation is completed. Thereafter, the system begins fill- 
ing buffer 83 with the next video frame of information, 
as provided In step 412. The display system switches to 
displaying the contents of buffer 82 once a graphics re- 
fresh signal is provided, as shown in step 413. Once 
again, the contents of buffer 82 will be repeated or dis- 
carded in accordance with the teachings of the present 
invention. The system then completes the filling of buffer 
83 in step 41 4. The flow control then passes to step 41 5 
which requires starting the loop once again. This proc- 
ess may continue as long as there is video information 
to be displayed. Clearly, It can be readily understood that 
the display process may be Interrupted by a system re- 
set which may be user-initiated. 

Those skilled in the art can appreciate that by pro- 
viding a third buffer in accordance with the teachings of 
the present invention, the problem of tearing can be 
eliminated in a display system having a video source 
that is not gen locked to the graphics controller of the 
display system. Furthermore, it can be appreciated that 
the solution provided by the present invention is ex- 
tremely simple yet highly effective. The present Inven- 
tion may be embodied in a variety of video port/graphics 
controller combinations. In one embodiment, the hard- 
ware requirements are minimal: (i) the hardware must 
support triple-buffering; (ii) the hardware must be de- 



signed to provide an interrupt signal at the start of a 
blanking interval for video and to implement a method 
to latch changes to the buffer display only at a graphics 
blanking Interval; and (iii) the hardware must provide an 
5 interrupt signal at the start of the blanking inten/al for 
both the video and graphics. 

Although only certain embodiments of the method 
and apparatus of the present Invention have been illus- 
trated in the accompanying Drawings and described in 
ro the foregoing Detailed Description, it will be understood 
that the invention is not limited to the embodiments dis- 
closed, but Is capable of numerous rearrangements, 
modifications and substitutions without departing from 
the spirit of the invention as set forth and defined by the 
15 following claims. For example, numerous arrangements 
may be had for providing three buffers in accordance 
with the teachings of the present invention. The three 
buffers may be discrete stacks, or combined into a sin- 
gle data structure such as a circular buffer with suitable 
pointers. Further, more than three buffers for storing in- 
coming video frames may be provided within the ambit 
of the present invention. Accordingly, all such exten- 
sions, modifications, rearrangements, substitutions and 
combinations are contemplated to be part of the scope 
of the present invention as defined by the following 
claims. 



Claims 

30 

1. A display system having a computer, a video 
source, a graphics refresher and a display monitor, 
comprising: 

35 a first buffer for receiving a first portion of video 

data from said vkJeo source; 
a second buffer for receiving a second portion 
of video data from said video source; and 
a third buffer for receiving a third portion of vld- 
^0 eo data from said video source, 

wherein said graphics refresher generates sig- 
nals for selectively displaying one of said first 
portion, said second portion and said third por- 
tion of video data on said display monitor. 

46 

2. The display system as recited in claim 1 , wherein 
said first buffer, said second buffer, and said third 
buffer are integrated into a single memory structure. 

50 3. The display system as recited in claim 1 , wherein 
said first buffer, said second buffer, and said third 
buffer are integrated into a single circular stack data 
structure. 

55 4. The display system as recited in claim 1 , wherein 
said first buffer and said second buffer are Integrat- 
ed into a single memory structure. 
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5. The display system as recited in claim 1 , wherein 
said first buffer and said third buffer are integrated 
into a single memory structure. 

6. The display system as recited in claim 1. wherein 
said second buffer and said third buffer are integrat- 
ed into a single memory structure. 

7. A method for providing live video from a video 
source on a computer system using a first buffer, a 
second buffer and a third buffer, the computer sys- 
tem having a display monitor controlled by a graph- 
ics refresher, said graphics refresher providing 
graphics refresh signals, comprising the steps of: 



9. The display system as recited in claim 8, wherein: 

said first frequency equals said second fre- 
quency 

5 

10. The display system as recited in claim 8, further 
comprising: 

a plurality of buffers for storing said video infor- 
'0 mation provided by said video source. 

11. The display system as recited in claim 10, wherein: 

said plurality of buffers equals three buffers. 

IS 



(A) commencing the filling of said first buffer 
with a first portion of video data from said video 
source; 

(B) displaying the contents of said third buffer 
after said third buffer is full with a third portion 20 
of video data from said video source, as long 

as a graphics refresh signal is provided, other- 
wise discarding the contents of said third buffer; 

(C) completing the filling of said first buffer with 
said first portion of video data from said video 2S 
source; 

(D) commencing the filling of said second buffer 
with a second portion of video data from said 
video source; 

(E) displaying the contents of said first buffer 30 
after said first buffer is full with said first portion 

of video data from said video source, as long 
as a graphics refresh signal is provided, other- 
wise discarding the contents of said first buffer; 

(F) completing the filling of said second buffer 35 
with said second portion of video data from said 
video source; 

(G) commencing the filling of said third buffer 
with said third portion of video data from said 
video source; 40 

(H) displaying the contents of said second buff- 
er after said second buffer is full with said sec- 
ond portion of video data from said video 
source, as long as a graphics refresh signal is 
provided, otherwise discarding the contents of 
said second buffer; 

(Incompleting the filling of said third buffer with 
said third portion of video data from said video 
source; and 

(J) repeating steps (A) through (I) until a system so 
reset. 

8. A display system, comprising: 

a video source generating video information at 55 
a first frequency; and 

a graphics refresher providing refresh signals 
to a display monitor at a second frequency. 
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